Search Requires Knowledge of the Search Space